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Abstract 

Let F be a countable group and let / be a free probability measure 
preserving action of V. We show that all Bernoulli actions of V are weakly 
contained in /. 

It follows that for a finitely generated group V, the cost is maximal 
on Bernoulli actions for F and that all free factors of i.i.d. of T have the 
same cost. 

We also show that if / is ergodic, but not strongly ergodic, then / 
is weakly equivalent to / x I where I denotes the trivial action of V on 
the unit interval. This leads to a relative version of the Glasner- Weiss 
dichotomy. 

1 Introduction 

Let r be a countable group. By a probability measure preserving (p. nr. p.) ac- 
tion / of r we mean a representation of 7 G T by / 7 in the group of measure 
preserving transformations of (X, B, ti). Here (X, B, /1) is a standard Borel prob- 
ability space. The action / is free, if for /i-almost every x £ X and 7 ^ 7' e T 
we have f 1 {x) ^ f- f '(x). 

Let / and g be p.m. p. actions of T on (X, B, /1) and (Y, C,u), respectively. 
Following the definition of Kechris [7J, we say that / weakly contains g (/ y g) 
if for all Borel subsets Y\,...,Y n e C, finite sets S C T and e > there exist 
Borel subsets X\ , . . . , X n € B such that 

Mf^Xi n Xj) - K5 7 ^ n Y s )\ <e (1 < i, j < n, 7 g S). 

In particular, the way g acts on finite partitions of the underlying space can be 
simulated by / with arbitrarily small error. A special case of weak containment 
is when g is a factor of /, that is, there exists a surjective measure preserving 
T-equivariant map from (X, B, 11) to (Y, C, v). We call / and g weakly equivalent 
if / t g and g h /• 

Let k be a probability space. The Bernoulli action n T is defined as the set 
of maps from T to n, endowed with the product measure and the shift action 
by T. These actions are also called i.i.d. processes on T. 
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The main result of this paper is the following: 

Theorem 1 Let T be a countable infinite group and let f be a free p.m. p. action 
ofT. Then f weakly contains every Bernoulli action ofT. In particular, all free 
factors of i.i.d.-s ofT are weakly equivalent. 

Note that one can obtain the original Rokhlin lemma for Z as a quick corol- 
lary of Theorem [TJ In this language, the lemma says that every free action of 
Z weakly contains the cyclic action of Z on n points for all n > 0. Since weak 
containment is transitive, by Theorem [TJ it is enough to prove this for {0, 1} Z 
with p(0) = p(l) = 1/2. For a natural number k, < I < n — 1 and ui S {0, 1} Z 
let 

fe-i 

IMI/U = J2^{in + l) 

i=0 

and let 

4 = {0, 1} Z | |M| fc > \\u}\\ kl + n for aU 1 < I < n - l\ . 

Let T denote the shift operator on {0, 1} Z . Then the sets A k ,TA k , ...,T n ~ 1 A k 
are disjoint, while the measure of A k converges to 1/n as k tends to infinity, 
since for a fixed k, the ||w|| fc ; are independent binomial variables. 

As a corollary of Theorem [TJ one gets a new result on cost. The cost is 
a numeric invariant of a p.m. p. action of a countable group. Its study was 
initiated by G. Levitt [8] and has been investigated in depth by D. Gaboriau 
[3]- One of the major open problems here is the Fixed Price problem, that is, 
whether every free action of a countable group has the same cost. A. Kechris 
showed that for finitely generated groups and free actions, the cost is monotonic 
with respect to weak containment [7J Corollary 10.14], so Theorem [JJ leads to 
the following. 

Corollary 2 Let T be a finitely generated group. Then, among free p.m. p. 
actions ofT, the cost is maximal on free factors of i.i.d.-s. In particular, all 
free factors of i.i.d.-s have the same cost. 

Since the cost of any free action of an infinite group is at least 1, wc get that 
an infinite group T has fixed price 1 if and only if one of its Bernoulli actions 
have cost 1. We will generalize the monotonicity result of A. Kechris to actions 
that are not necessarily free, but for that we need to use an extension of the 
notion of cost called the groupoid cost. For details see Section [3j 

In the language of weak containment, one can express the well-known notion 
of strong ergodicity as follows. An action of T is strongly ergodic, if it is ergodic 
and it does not weakly contain the identity action of T on two points with equal 
mass. 

In the presence of ergodicity, the absence of strong ergodicity forces various 
structural restrictions on the action. An example of this is the theorem of V. 
Jones and K. Schmidt [6] that says that the equivalence relation defined by such 
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an action factors onto a nontrivial hyperfinite equivalence relation. We will give 
another kind of restriction in the language of weak containment. 

For a measure preserving action / on (X, B, //) let f x I denote the diagonal 
action of Y on (X, B, jj) x [0, 1] where Y acts on the second coordinate trivially. 



Theorem 3 Let f be an ergodic p.m. p. 
following are equivalent: 

1) f is not strongly ergodic; 

2) f is weakly equivalent to f x I . 



action of a countable group. Then the 



This leads to the following convexity result, that can be viewed as a 'relative 
Glasner- Weiss theorem'. 

For a compact topological space K let K T denote the shift of Y with base 
set K . This is a continuous action on a compact space. Let M(Y, K) denote 
the set of Y- invariant Borel measures on K T , endowed with the weak* topology 
and let E(Y, K) C M(Y, K) denote the set of ergodic measures. It is a standard 
fact that M(r, K) is a simplex where the set of extreme points equals E(Y, K). 

For an ergodic p.m. p. action / on (X, B, fi) any Borel map <j> : X — > K 
defines a T-equivariant map $ : X — > K T by setting, for x <E X and 7 G Y 

*(aO(7) = #/r(aO). (1) 

The measure <E> o /x is an invariant measure on K T . 
Let 

E(f, K) = {$ o fx I (p a Borel map from X to K} . 

One can also describe E(f, K) as the set of invariant measures on K T that are 
factors of /. We have the following dichotomy, that can be viewed as a 'relative 
Glasner- Weiss theorem'. 

Theorem 4 Let f be an ergodic p.m. p. action of the countable group Y. If f 
is strongly ergodic, then E(f,K) C E(Y,K). If f is not strongly ergodic, then 
E(f, K) is convex. 

The Glasner- Weiss theorem [S] says that when Y has property (T), then 
E(Y,K) is closed, and when it does not have property (T), then E(Y,K) = 
M(Y, K). We can deduce this result from Thcorcm|4]as follows. By the Glasner- 
Thouvenot- Weiss theorem [4], for every countable group Y there exists an er- 
godic p.m. p. action / of Y that weakly contains all ergodic actions of Y. This 
means that E(Y, K) C E(f, K). 

If r has property (T), then by K. Schmidt [TO], every ergodic action of 
r is strongly ergodic, in particular, / is strongly ergodic. So by Theorem 0] 
E(f, K) = E(Y, K) and hence E(Y, K) is closed. 

If r does not have property (T), then by the Connes- Weiss theorem, Y has an 
ergodic action that is not strongly ergodic. But that action is weakly contained 
in /, so / is also not strongly ergodic. So by Theorem [4] E(f,K) is convex 
and since it contains all of E(Y, K), it must equal M(Y, K), the convex hull of 
E(Y,K). 
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The paper is organized as follows. In Section [5] we prove Theorem [T] In 
Section[3]we define the groupoid cost and show that for finitely generated groups, 
it is monotonic with respect to weak containment. Finally, in Section|3]we prove 
Theorem |3] and Theorem 01 

Acknowledgement. The authors thank the Glasner family (Eli and Yair) for 
establishing a link between them, that led to this paper. 



2 Weak containment of i.i.d. actions 

In this section we prove Theorem [TJ Throughout the paper, when it is conve- 
nient, we will assume that the p.m. p. action is continuous on a compact metric 
space. This can be easily seen by taking a Borel bijection <j> between X and the 
Cantor set K and then considering the shift action on K T with the invariant 
measure $ o fj,. 

For positive numbers pi , . . . , pd with 

d 

2> = 1 

i=i 

let . . . ,pd) denote the probability space on {1, . . . , d} where P(i) = Pi- 

For any TCT there is a natural projection ttt from {1, . . . , d} r to {1, ... , d} T . 
The sets of the form tt^}{D) with D C {1, . . . , d} T are called the cylinder sets 
with respect to T. 

Lemma 5 Let f be a p.m. p. action of the countable groupT on (X,B,ii). Then 
f weakly contains k(pi, ■ ■ ■ ,Pd) T if for all finite subsets F of T and 5 > there 
exists a Borel map (j) : X — > {1, . . . , d} such that for all a 6 {1, . . . , d} F 



M ({x S X | <j>(f 7 x) = a(j) for all 7 G F}) - J|p Q ( 7 ) 



<s. 



Proof. Assume that the condition holds. Let g denote the shift action of T on 
n(pi, ■ ■ ■ ,Pd) T and let A denote the measure on n(pi, . . . ,Pd) T ■ 

Let Yi, . . . , Y n C {1, . . . , d} r be Borel subsets, let S C T be a finite symmetric 
set containing the identity and let e > 0. 

Then for any r > 0, there exists a finite subset T of T, and subsets Di C 
{1, . . . , d} T such that for all 1 < i < n we have 

Here A denotes symmetric difference. We now apply the condition of the lemma 
for F = TS and a 8 > to be chosen later. 
For 1 < i < n let 

X % = $- 1 (^ 1 (A)) 
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where <E> is the map defined by 1) in the Introduction. Then for sufficiently small 
r and 5 it follows that 



lufaXiHXj) - X(g^Yi r\Yj)\ < e (1 < i,j < n, 7 g 5). 
The lemma is proved. □ 

Lemma 6 Let f be a free p.m.p. action of the countable group T on the compact 
metric space (X,d,fi). Then for any finite symmetric subset F of T and any 
e > there exists s > such that 

H ({x e X d(f-yX, fyx) > s for all 7 ^ 7' g F}) > I - e (*) 



fi x fi ({(x, x') e X x X \ d(f 7 x, fyx') > s for all 7. 7' g F}) > 1 - s (**) 

In other terms, for this s, most of the i^-neighbourhoods of pairs of points 
in X are s-apart. We leave the details to the reader. 

We are ready to prove Theorem [1] 

Proof of Theorem [TJ We will verify that the conditions of Lemma [S] hold. 
Let F be a finite subset of L and let S > 0. Let e > be determined later. 
Use Lemma [S] with this e to find s that satisfies the conclusions of the lemma. 
Let {Bj I 1 < j < J} be a Borel partition of X into sets of diameter less than s. 
Let Ui, . . . , Uj be independent random variables with distribution . . . 
Define a random map cj> : X — >• {1, . . . , d} by setting 

</>(a;) = C/j when x £ Bj. 

We shall show that with high probability, this map will satisfy the conditions 
of Lemma [5] In particular, this will imply the existence of such a map. 

We shall use the so-called second moment method. For a g {1, . . . , d} F let 

G a = {x g X (j)(f 1 x) = 0(7) for all 7 g F} . 

Now /i(G Q ) is a random variable with expected value given by 

E^G a ) =eJ l Ga (x)dn(x) = J El G Jx)d^{x). 

X X 

For x G X such that the ^-neighbourhood of x is s-apart (that is, the set 
defined in (*) of LemmaO the expected value Elc a (x) = J^P Q ( 7 ) because the 

0- values at the neighbours are independent. It follows that 



- n 

Pa(f) 



< 2e. 
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We shall now estimate the variance of fj,(G a ). We have 

E^{G a ) = E J l G Jx)dfi(x) Jl G Jx')dfi(x') 



x x 
eJ [l Ga (x)l Ga (x')d(nx n){x iX ') = 

X X 

E(l Ga (x)l Ga (x'))d(fi x fi)(x,x') 



X X 



For x, x' el such that the F-neighbourhoods of x and x' are s-apart (that is, 
when both x, x' satisfy (*) and (x,x') satisfies (**) of LemmaE) then 



El Ga (x)l Ga (x') = Y[p aM 
\ieF 

because the 0- values at the neighbours are independent. The fi x [i- measure of 
these pairs of points is at least 1 — 3e. It follows that 

Var( M (G a )) = Efi 2 (G a ) - {E^(G a )) 2 < I2e. 

Now Chebyshev's inequality says that the probability 

P(\p(G a ) - E»(G a )\ > c) < Var ^ g ")) 

Setting c = e 1 / 3 we get 

P(\n(G a ) - Efi(G a )\ > e 1 / 3 ) < Ue 1 / 3 

Setting e small enough, we get that |/i(G Q ) — E/j,(G a )\ is arbitrarily small for 
all a G {1, . . . , d} F simultaneously. Hence the conditions of Lemma [5] hold and 
/ weakly contains K{p\, . . . ,Pd) r for any finite distribution k(pi, . . . ,Pd)- 

Since any probability distribution can be approximated by finite distribu- 
tions, we get that / weakly contains all Bernoulli actions and the theorem has 
been established. □ 



3 Groupoid cost and weak containment 

In this section we will introduce the groupoid cost of a p.m. p. action and 
show that for finitely generated groups, it is monotonic with respect to weak 
containment. Groupoid cost has been introduced in [T] as an extension of cost 
for non-free p.m. p. actions. The monotonicity result was proved by A. Kechris 
[3 Corollary 10.14] for the original cost and free actions. 

Let / be a p.m. p. action of the countable group T on (X, B,[i). Without 
loss of generality, we can assume that the space X is compact. Endow T with 
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the discrete topology and the counting measure. Consider X x T, endowed 
with the product Borel structure and the product measure Jl. We define a 
partial product on X x T as follows. The product of (x%, 71) and (x 2 , 72) is only 
defined, when / 7l xi = in this case let (a;x,7i) • (^2,72) = (£1,7172)- The 
inverse of (22,7) is defined as (/ 7 a;, 7 -1 ) and is denoted by (x,7) _1 , so we have 
(x,-f) ■ (x,7) _1 = (x,e). Then X x T forms a groupoid with respect to this 
partial product. 

Now we define the subset groupoid Gf as follows. Elements of Gf are Borel 
subsets oflxT. For A,B^Gf let 

A-B = {a-b\a^A, b E B when a • b is defined} . 

Let -E = X x {e} where e is the identity element of T. Then for all A & Gf 
we have = EA = A. When / is a continuous action on a compact space, 
the partial product is continuous as well, which in particular implies that the 
product of open elements of Gf is open and the product of compact elements is 
compact. 

We say that A £ Gf generates the action /, if 

00 

(J (AuA- 1 UE) n =X xT. 

In particular, for any generating set S of T, X$ = X x S generates /. Note that 
this is a topological condition and is independent of the measure. 
The groupoid cost of / is defined as 

gcost(/) = inf MA). 

A generates / 

When / is a free action, X x V can be identified with the equivalence relation 
generated by / on X, elements of Gf are graphings in this relation and A G Gf 
generates / if and only if the correspoding graphing generates the equivalence 
relation. Hence, for free actions, gcost(/) = cost(/) and so the groupoid cost is 
indeed an extension of cost to non-free actions. Note that the original notion of 
cost required that the graphing generates the relation only up to a nullset, but 
it is easy to see that without loss of generality, one can assume full generation. 

Trivially, for every generator A € Gf and e > there exists an open generator 
B e Gf such that A C B and jl(B) < Ji(A) + e. So, in the definition of gcost, 
it is enough to consider open generators. The following lemma is essentially 
contained in pQ. 

Lemma 7 Assume that X is compact, totally disconnected and T is finitely 
generated. Then 

gcost(/) = inf jl(A) 
where A varies over compact, clopen generators for f . 
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Proof. Let T be generated by the finite set S. Let C be a countable clopcn 
basis for the topology of X. List the elements of C as C\, C2, ■ ■ ■ For an open 
set O e B and n > let 

O n = U Ci. 

l<i<n 
CiCO 

Let A E Qf be an open generating element for Qf with < 00. Then 

A = U 7G r^4(7) x {7} where A(j) x {7} = An(X x {7}) and A(j) is open. For 
n > let A n — U 7e r^4(7)n x {7}- Then A n is compact (since fl{A) < 00) and 
clopen. Let B n = A n U A^ 1 U E. Then 

OO 

n=l 

since every possible finite product in A U A^ 1 U E is realized in B n for large 
enough n. In particular, 

00 

|J Kni s ) = i s 

n=l 

but since -BJJ PI X s is open and X s is compact, there exists an n > with 
-^s Q B™. Since generates /, we get that already A n generates /. 

It follows that any open generator for / with finite measure contains a com- 
pact, clopen generator. The lemma is proved. □ 

For the convenience of the reader, we now recall some definitions from the 
Introduction. For a compact topological space K let K T denote the shift of T 
with base set K. This is a continuous action on a compact space. Let M(T, K) 
denote the set of T-invariant Borel measures on K T , endowed with the weak* 
topology and let E(F, K) C M(T, K) denote the set of ergodic measures. 

For an ergodic p.m. p. action / on (X, B, /x) any Borel map <p : X — > K 
defines a T-equivariant map $ : X — > K T by setting, for x E X and 7 6 T 

*(*)(7) = <t>{f^{x)). 

The measure $ o /j is an invariant measure on K T '. 
Let 

E(f, K) = {$ o fi I <j) a Borel map from X to K} . 

One can also describe E(f, K) as the set of invariant measures on K T that are 
factors of /. 

Lemma 8 Let f and g be p.m. p. actions of the countable group T on (X,B,(j,) 
and (Y,C,v), respectively. Then f weakly contains g if and only if 

~e1J7K) 2 E(g, K) (*) 

for any compact topological space K. The same result holds if we only consider 
the class of finite spaces. 
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Proof. The (*) condition for all finite spaces K is easily seen to be equivalent 
with the original definition of weak containment. 

If L is a finite subset of K, then L v is contained in K T . The invariant 
measures concentrated on L T as L varies over the finite subsets of K, are dense 
in M(T,K). 

Moreover, it follows that 

U E(g,L)DE(g,K). 

LCK finite 

This is because 

E(g, K) = {$ o v | 4> a Borel map from Y to K} . 

and the Borel map <f> can be well approximated by maps <p n with finite range 
L n in such a way that o v converges to $ o v. This yields 

E(g,K)C |J E(g,L)C |J E(f,L)CE(f,K). 

LCK finite LCK finite 

The lemma is proved. □ 

Theorem 9 Let f and g be p.m. p. actions of the finitely generated group T 
on (X,B,fj.) and (Y,C,v), respectively, such that f weakly contains g. Then 
gcost(/) < gcos%). 

Proof. Let K be the standard Cantor set. Let <j> be a Borel isomorphism from 
Y to K. Then the shift action on K T with the invariant measure i/ = $oi/ 
is isomorphic to g. Let h be the shift action of V on K T with the invariant 
measure v' . Clearly gcost(ft) = gcost(g). Using Lemma [71 for any e > there 
exists a clopen, compact A £ Qh that generates h and ^'(A) < gcost(/i) + e. 
Since weak convergence of probability measures p n on K T implies convergence 
of p^n on clopen compact subsets of K T x L, using Lemma [8] there exists a map 
ip : X —> K such that 

*o~/i(A) < v'{A) +e. 

The condition of generating is independent of the invariant measure, so A gen- 
erates the shift action on K T with the invariant measure $oji as well. This 
action is a factor of /, and hence its gcost is an upper bound for the gcost of /. 
This implies 

gcost(/) < *o7t(A) < v'(A) + e < gcost(g) + 2e. 
The theorem holds. □ 

Proof of Corollary [2j Let L be a finitely generated group and let / be a free 
p.m. p. action of L. Then, using Theorem [T] / weakly contains all Bernoulli 
actions, so by Theorem [9] the gcost of / is at most the gcost of any Bernoulli 
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action of T, in particular, the cost of / is at most the cost of any free Bernoulli 
action of T. □ 

Note that any nontrivial Bernoulli action of an infinite group is free. Also, 
it is easy to see that when T is torsion free, then every nontrivial factor of i.i.d. 
is free. However, in the presence of torsion, this last statement fails to hold. 

4 Ergodic actions and convexity 

Let / be a p.m. p. action of the countable group T on (X,B,[i). A sequence of 
subsets A n 6 B is almost invariant, if 

lim fi(LA n A A n ) — for all 7 E T. 

n— 5- 00 

The sequence is trivial, if lirrin^oo fi(A n )(l — /i(A n )) — 0. We say that the action 
/ is strongly ergodic, if every almost invariant sequence is trivial. 
The following lemma is due to K. Schmidt [9]. 

Lemma 10 (Schmidt) Let f be a p.m. p. action of the countable group T on 
{X, B, fi), such that f is ergodic, but not strongly ergodic. Then for all < A < 1 
there exists an almost invariant sequence A n such that fi(A n ) = X (n>0). 

In particular, the action is strongly ergodic if and only if it is ergodic and 
does not weakly contain the identity action of T on two points with equal mass. 

The following lemma forms a part of the proof of Schmidt's lemma. For 
completeness, we provide a short proof. 

Lemma 11 Let f be an ergodic p.m. p. action of the countable group T on 
the compact space (X,B,n), let < A < 1 and let A n be an almost invariant 
sequence such that 

lim fi(A n ) = A. 

n— >oo 

Let n n be the measure on X defined by 

f.„(y)^(4ny) (yeB). 

Then /i n weak* converges to X/i. 

Proof. Let be a sequence such that /i„ fc is weakly convergent and let v be 
the limit measure. Then v is invariant under T and is bounded by n/X, so by 
ergodicity, v is a scalar multiple of fi. But v{X) = lim fi(A n ) — X which proves 
the lemma. □ 

Proof of Theorem [3j Let / be an ergodic p.m. p. action of the countable 
group T on (X,B,fi). 

Assume that / is weakly equivalent to / x /. Since f x I factors on the 
identity action b of T on two points with equal mass, this means that / weakly 
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contains b. Hence / can not be strongly ergodic. 

Now assume / is not strongly ergodic. We claim that / weakly contains / x b. 
We can assume that the space (X, B, fj.) is totally disconnected and compact and 
r acts by continuous maps. Let C denote the set of clopen sets in B. Then C is 
a finitely additive algebra and for any B £ B and e > there exists C € C with 
(i(B A C) < e. 

Hence, it is enough to check the weak containment condition for clopen 
subsets. In addition, by Schmidt's lemma, there exists an almost invariant 
sequence A n 6 C with 

lim n{A n ) = 1/2. 

n— >oo 

Lemma [TT1 implies that for every clopen set C G C, we have 

lim fi(Cni n ) = /i(C)/2. 

n— >oo 

Indeed, weak* convergence of measures implies convergence on clopen sets. 

Let Y{, . . . , Y fc ', Y", . . . , Y fe " G C, let S C T be a finite subset and let e > 0. 
Then by the almost invariance of A n , for all 7 € S we have 

lim n{f 7 A n A = 
Also for all 1 < j < k and 7 G S we have 

lim n(A n n / 7 y/ n y/) - /x(/ 7 y/ n r/)/2 = o 

and 

lim fi(A n n / 7 r/' n y") - /i(/ 7 y/' n y/)/2 = o 

Let n be large enough such that all the above quantities (listed in the above 
three displays) are less than e. Now for 1 < i < k let 

X i = (A n nY!)U(AZnY!') 

where A c n denotes the complement of A n . 

Now let Yi, . . . , Y k be Borel subsets of X x {0, 1}. Let 

Y/ x {0} = Y n (X x {0}) 

and let 

Y/' x {1} = Y n (X x {l}). 

Applying the above argument for Y/ and Y/' we obtain the desired measurable 
subsets Xi, . . . , X n . The claim holds and / weakly contains / x b. 

Iterating the argument, we get that / weakly contains / x bin where 62" is the 
trivial action of L on {1, . . . , 2™} with uniform measure. An easy approximation 
argument yields that / weakly contains / X I. Since / is a factor of / X J, we 
get that / is weakly equivalent to / x /. 
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The theorem is proved. □ 

Proof of Theorem [4j Let / be an ergodic p.m. p. action of the countable 
group r. 

Assume that / is strongly ergodic. Assume by contradiction that there exists 
a sequence of Borel maps 4> n : X — > K such that & n °H weak* converges to a non- 
ergodic measure A on K T . Let A be a L-invariant Borel set with < X(A) < 1. 
Let us approximate A with a clopen sequence A n with respect to A. It is easy 
to see that A n is almost invariant with respect to A. Then there exists k(n) 
such that <&~^,-.(A n ) gives us a nontrivial almost invariant sequence for /, a 

contradiction. Hence E(f, K) C E(T,K). 

Assume that / is not strongly ergodic. Let [t! be the product measure 
H x {1/2,1/2}. Let </>o,0i : X -> K be Borel maps and let : X x {0,1} K 
be defined by 

4>((x, i)) = 4>i(x) for i = 0, 1. 

Then by Theorem O / weakly contains / x b, so by Lemma |3J $ o \j! is in 
E(f,K). But 

$ OfJ,' = -$ o/i+-$io/i. 

This gives that for A, A' e E(f, K), |A + \\' G E(f, K). Hence E(f, K) is 
convex. 

The theorem holds. □ 
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